Shield
Azure, a fess embattled Or, between a fleur-de-lis and a five-pointed mullet of the like.
Crest
That for the regiments and separate battalions of the Army Reserve: From a wreath Or and Azure, the Lexington Minute Man Proper. The statue of the Minute Man, Captain John Parker (H.H. Kitson, sculptor) stands on the common in Lexington, Massachusetts.
Motto
PERAGIMUS (We Accomplish).
Shield
The shield is blue for Infantry. The embattled fess represents the enemy's field fortifications taken at Stenay in World War I; the fleur-de-lis indicates service in France. The star, taken from the seal of Texas (the Lone Star State), is indicative of the regiment's allocation.
Crest
The crest is that of the U.S. Army Reserve.
The coat of arms was originally approved for the 358th Regiment Infantry, Organized Reserves on 28 Jul 1925. It was amended to withdraw "Organized Reserves" from the designation and to delete the Organized Reserves' crest from the coat of arms for the 358th Infantry Regiment on 16 Jun 1959. On 28 Jul 1970, it was amended to reinstate the crest of the Army Reserve and revise the symbolism of the design for the 358th Infantry Regiment. The coat of arms was redesignated for the 358th Regiment on 7 Jun 1999. The coat of arms was amended to correct the blazon of the crest on 15 June 1999.